package Java0309.Java0310;

public class UglyNumber {
    public static void main(String[] args) {
        //要求：我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。例如6、8 都是丑数，但14 不是，因为它包含因子7。习惯上我们把1 当做是第一个丑数。
        // 求按从小到大的顺序输出1500 个丑数。10个一行。
        //控制输出1500个丑数
        int count = 0;
        //存放每一个丑数
        int number = 0;
        //从1开始遍历每一个数字
        for (int i = 2; ; i++) {
            number = i;
            while (i % 2 == 0) {
                i = i / 2;
            }
            while (i % 3 == 0) {
                i = i / 3;
            }
            while (i % 5 == 0) {
                i = i / 5;
            }
            if (i == 1) {
                count++;
                System.out.print(number + " ");
                if (count % 10 == 0) {
                    System.out.println();
                }
            }
            if (count == 1500) {
                break;
            }
            i = number;
        }
    }
}

